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We propose a scheme for quantum computing using high-Q cavities in which the qubits are 
represented by single cavity modes restricted in the space spanned by the two lowest Fock states. 
We show that single qubit operations and universal multiple qubit gates can be implemented using 
atoms sequentially crossing the cavities. 



I. INTRODUCTION 



In the last years, numerous physical systems have been proposed as possible candidates for the implementation 
of a quantum computer. The desirable conditions which have to be satisfied are a reliable and easy way to prepare 
and detect the quantum states of the qubits, the possibility to engineer highly entangled states, the scalability to 
large number of qubits and a very low decoherence rate |l| . Up to now, experimental implementations have involved 
linear ion traps liquid state NMR and cavity QED systems |@,||. In the ion trap case, only the controlled-not 
(C-NOT) gate between two internal states and the vibrational level of a single ion has been realized and quantum 
gates involving two or more ions have not yet realized experimentally. A promising step in this direction is the very 
recent generation of an entangled state of four ions, even if only with 57% fidelity The status of liquid-state NMR 
quantum computing is still debated ||], but the fact that the signal strength becomes exponentially small with the 
number of qubits makes this proposal certainly not scalable to more than about ten qubits. This explains why the 
research of new physical implementations of a quantum computer is so active (see Q and references therein). Here, 
elaborating on the suggestions of Ref. jlo|, we propose to use the Fock's states |0) and |1) of a high-Q cavity mode 
as the two logical states of a qubit. A quantum register of N qubits is therefore a collection of N identical cavities 
in which the state of an appropriately chosen cavity mode is within the space spanned by the vacuum and the one 
photon state. The register transformations are achieved sending off-resonant two-level atoms through the cavities and 
making them mutually interacting by means of suitable classical fields. With this respect, the present proposal is 
similar to that of Refs. the important difference is that, in these papers, the logical qubits are represented by 

two circular Rydberg levels of the atoms. In our proposal, the role of atoms and cavity modes are exchanged. In this 
way, the present scheme becomes scalable in principle. In practice, its scalability can be limited by the spontaneous 
emission from the Rydberg levels or by other technical limitations, but the present proposal has the advantage that 
the needed technology is essentially already available to realize some proof-of-principle demonstrations of quantum 
computation with few qubits. In fact, in the present paper we shall specialize to the case of microwave cavities, for 
which a high level of quantum state control and engineering has been already experimentally shown |^,|l3| . This is 
the reason why in our explicit calculations we shall consider microwave cavities operating in low-order modes with 
angular frequency uj in the 10 — 100 GHz range, and Rydberg atoms for which high values of the coupling constant 
(of the order of 10^ s~^) are possible. It is clear however that, in principle, the method can be applied to optical 
cavities too, in which one can have a miniaturization of the scheme and therefore a faster operation. 

Some preliminary results on the possibilities offered by the present cavity QED scheme have been shown in [ p^ , 
where some implementations of the C-NOT gate between two cavity modes have been presented. In order to give a 
clear and exhaustive description, here we shall review the results of ]l^, which will be extended and generalized in 
the present paper. 

The outline of the paper is as follows. In Sec. II we review the basic properties of the considered cavity QED 
system. In Sec. HI we show how to implement the universal C-NOT gate between two cavities, while in Sec. IV we 
shall discuss a different scheme for the implementation of universal two-qubit gates, using an arrangement based on 
that adopted in the experiment of Ref. |13]. In Sec. V we show how single qubit operations can be realized, while 
Sec. VI is devoted to the implementation of useful many-qubit universal quantum gates as the Toffoli gate and the 
encoding and decoding network for quantum error correction schemes. Section VII is for concluding remarks, while 
the appendix shows the explicit implementation of the Deutsch problem 
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II. THE SYSTEM 



The interaction of a two- level atom quasi-resonant with a high-Q cavity mode is well described by the time dependent 
Hamiltonian ||l7|| : 

m = ^[6t6 + 66t] -f ^[|e)(e| - \g) {g\] + hm[\e) {9\b + \g) {e\b% (2.1) 

in which h and oj are the annihilation operator and the angular frequency of the cavity mode respectively; |e) and |g) 
are the excited and lower circular Rydberg state and TiWeg is their energy difference. Finally ri[t) is the atom- field 
interaction Rabi frequency which is time dependent because of the atomic motion through the cavity. In particular for 
a Fabry-Perot-type cavity, with Gaussian transverse beam profile, we can assume the following continuous variation 

n{t) ^ noe-^i^\ (2.2) 

where 2t is the atomic transit time, which depends of course on the inverse of the atomic velocity. For \t\ 3> t, i.e. 
when the atom is outside the cavity, the energy eigenvectors of the system are \g) ® \n) = |(7,?t-) and |e,n), with |n) 
the generic Fock state of the cavity mode. Apart for the ground state \g, 0) which remains unchanged, in the presence 
of the time-dependent interaction, these terms are coupled by photon emission or absorption, and the istantaneous 
energy eigenstates at fixed time t are the dressed states 



|^(n)(^)^ ^ (<5/2 ± ^{6/2Y + »2(t)(n + l))|e, n) + »(t)V7r+T|.g, n + 1) ^^.3) 
^(52/2 + 2Q?{t){n + 1) ± 5^/{5j2f + Q?{t){n +1} 

with eigenvalues 

{t) = huj{n + I) ± ri^{5/2Y + n-^{t){n + l), (2.4) 
where S = ujeg — is the atom-cavity detuning. Fig. 1 qualitatively shows the time dependence of the dressed levels 



of Eq. (2.4) in the case S > 0. Now, if the atom velocity is slow enough, and the system for t <^ —t is prepared 
in a generic energy eigenstate, then in its time evolution it will adiabatically follow this eigenstate, with negligible 
transitions toward other states . The exact adiabatic condition can be obtained writing the Schrodinger equation 

in the basis of the vectors |v£"''(t)), and then neglecting terms coupling the dressed states. The resulting condition is 

«1, (2.5) 



4[((5/2)2 + f72(t)n 



3/2 



which, in the limit n{t)y/n/S ^ 1 becomes equal to that given in Ref. jT^]. The general adiabatic condition (|2.5| ) 
shows in particular that adiabaticity can be obtained even when Q{t)y^/6 ~ 1, provided that fl{t) is sufficiently 
small. In the following we shall always work in this adiabatic regime. 

III. THE C-NOT GATE 

Domokos et al. have shown in Ref. [|l2| that, using induced transitions between the dressed states, it is possible to 
implement a C-NOT gate in which a cavity containing at most one photon is the control qubit and the atom is the 
target qubit. This idea is the starting point for the implementation of the C-NOT between two cavities we propose 
here. Ref. | [T^ considers an atom entering adiabatically the cavity so that the joint atom-cavity state is 

ci|g,0) +C2|.g,l) -hc3|e,0) -^C4|e,l). (3.1) 

When the atom is just inside the cavity, a classical field S of frequency ujs equal to the energy difference between 
the dressed states |vi^''(i = 0)) (originating from |e, 1)) and |vi°''(i = 0)) (originating from \g, 1)) is switched on for a 



time interval 2rs, so that the following driving Hamiltonian is added to Ti.{t) of Eq. (2.1) 



nsit)^-hEoCos{LUst + ips)e ^^P' [|e)(5| + |5)(e|] , (3.2) 
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where Lps is the phase of the classical field S and Sq is the coupling costant, which depends on the dipole moment of 
the transition e <-> 5 and on the intensity of S. Appropriately choosing the value of rg, it is now possible to selectively 
couple S with these dressed states, leaving the other components of the vector state essentially unperturbed. Moreover, 
with a suitable choice of the intensity S*, it is possible to apply a Rabi tt pulse between the two states. In this way, 
when the ato m ex its the cavity, the resulting state vector in the interaction picture, apart for some phase terms, is 
given by Eq. but with |e, 1) and |g, 1) exchanged. In this way one has realized a C-NOT gate in which, when 

the cavity (the control qubit) has one photon, the atom undergoes a NOT operation, while when the cavity contains 
no photons, the atomic state remains unchanged. We shall refer to this gate as the C-NOT(cavity atom). 

In a similar manner, we can build also a C-NOT gate in which the roles of atom and cavity are exchanged. Let 
us assume in fact to tune the frequency ojs to the transition between the dressed state |vi''''(t = 0)) and the state 
|(7,0), and apply again a tt pulse inside the cavity as before. Now, when the atom leaves the cavity, the terms |g, ) 
and |(7, 1) in the vector state of the system are mutually exchanged with respect to the initial condition Eq. 
The |e, 0) and |e, 1) components are instead not affected by the interaction with the classical source S. This means 
having realized a C-NOT gate in which, when the atom is in the ground state, the cavity states |0) and |1) flip, while 
nothing happens to the cavity state for the atom in the excited state. In analogy with the previous case, we refer to 
this new gate as C-NOT(atom cavity). 

It is important to note that, differently from the C-NOT(cavity — > atom) case, in the C-NOT(atom cavity) gate 
the Rabi transition between the original states (i.e. |5,0) and \g, 1)) of the dressed states involved is forbidden by 
selection rules. Nevertheless, this coupling is realizable when the atom is in the cavity because the vector |vi°^(t = 0)) 
has also a |e, 0) component. However, since this dependence is mediated by a coefficient which decreases with Vl[)/5 
(see Eq. ( p.3[ )), we have to choose a not too small value of this parameter in order to have a significative coupling 
constant. In particular, in our calculations we have chosen fJo/iJ ~ 10"^. With such values for 5, it is also possible to 
have a sufficient frequency separation between the transitions we are interested in and all the other ones. Actually, it is 
sufficient to set the duration of the classical pulse 2ts of the order of 20/is to discriminate all the parasitic transitions 
and optimal results for the resulting quantum operation are achieved for fJo = 420 kHz, 5 = 0.18 fJo, t ^ 100/is and 
with So = 240 kHz, rs = 14^s for the C-NOT(cavity atom). So = 141.5 kHz, ts = l%^s for the C-NOT(atom 
cavity). In Fig. 2 we show the time evolution of the dressed states populations for the C-NOT(atom cavity) for 
the above choice of parameter values. 

For quantum information processing one needs to control not only the level populations, but also the relative phases. 
In general, during the adiabatic evolution, different dynamical phases for the different components of the vector state 
are generated. However, it is always possible to correct these phases by an appropriate choice of the field phase <fs 
and eventually acting outside the cavity on the atom with suitable Stark electric fields. 

We now have all the elements to realize the C-NOT gate between two distinct but identical cavities, A and B, with 
the first one acting as the control qubit and the second one as the target qubit. The apparatus is sketched in Fig. 3 
and it is essentially a physical realization of the logical network shown in Fig. 4. Suppose that the initial states of the 
two cavities are respectively \4>)a — otA\0)A + /9a|1)a and \'4>)b — olb\^)b + /?s|1)b- i) A first atom, ai, prepared in 
the ground state \g), enters cavity A, where it undergoes the C-NOT(cavity — > atom) transformation realized with 
the classical field source Sa, and described above, ii) Then ai leaves A and enters cavity B: here the classical field Sb 
is switched on in order to obtain a C-NOT(atom — s- cavity) transformation. In the interaction picture and neglecting 
all the parasitic but controllable phase terms, the state of the total system at this stage is then: 

aA\Q)A®W}B®\9) + PA\l)A®H)B®\e), (3.3) 

where \'ip) b is the NOT-conjugate vector of that is, /3_b|0)_b + oib\^)b- Hi) and in) The atom enters again A, 

where it undergoes the C-NOT (cavity atom) transformation, so that the state of the system becomes 

aA\Q)A®W)B ® If) + Pa\1)a ® \^)b ® \9) = [aA\Q)A ® W) b + Pa\1)a ® ® Iff)- (3-4) 

In terms of the notations given in the previous section we shall refer to this gate as the C-NOT-INV(A — > B) gate, 
in order to underline that B undergoes to a NOT transformation when A is in the \Q)a state, while nothing happens 
when A is in the \1)a state. This fact is illustrated in Fig. 4, where in the equivalent gate (II) there is a NOT 
transformation acting on B. 

The practical realization of step in), i.e. the return of the atom in the first cavity, is actually more complicated 
than what it looks from Figs. 3 and 4. The inversion of the motion of atom ai, could be realized in principle with an 
atomic fountain configuration. However this implies having free-fall velocities, which are too slow in order to have the 
necessary interaction times within the cavities. For this reason we propose to transfer the quantum information from 
this atom onto a second one of the same type, but travelling in the opposite direction. With this respect, the scheme 
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adopts the "quantum memory" scheme experimentally verified in Ref. p9[ . This quantum information transfer is 
implemented introducing a third cavity, the auxiliary cavity M of Fig. 3, which, differently from A and i?, is resonant 
with the e — > 5 transition. If M is prepared in the vacuum state |0)ji/, and the transit time of ai is appropriately 
chosen, then the atomic state component |e) releases one photon in M through a resonant tt Rabi oscillation. After 



that, the state of the total system (the three cavities and oi), using the same notations of Eq. (3.2), will be 



aA\0)A ® \^)b \9) |0)m + /3a|1)a H)b <E) \g) <E) |1)m- (3.5) 

Notice that the entanglement of ai with A and B is now transferred to the auxiliary cavity M: the state of the atom 
ai is factorized and it can be neglected from now on. At this stage, a second atom 02 is prepared in the ground state 
\g) and injected into the apparatus with the same absolute value of velocity of ai, but with the opposite direction. 
Entering M, it absorbes the photon left by the first atom through a similar tt Rabi oscillation, and the entanglement 
with the cavities A and B is transferred from M to 02: 

aA\0)A ® W)b ® \9) |0)m + PaWa «) «) |e) (g) |0)m- (3.6) 



At this stage also the state of the cavity M is factorized and therefore the vector state (|3.6D is quantum logically 
equivalent to that of Eq. ( [3.3[ ). In practice, the apparatus described here is essentially an atomic mirror, which 
permits us to reflect back the atomic state. Finally let us observe that 02 has to cross cavity B without interacting 
with it, before it could reach the cavity A. This result is achieved simply by switching off the classical source Sb] the 
adiabatic regime and the off-resonance condition prevents that, apart for the dynamical phase factors, the state could 
change during the transit of 02 within B. The action of the C-NOT gate has been explicitely described for factorized 
state only just to simplify the presentation. It is clear that all the steps can be repeated for a generic entangled state 
of the two cavities. 

Assuming the optimal values for the system parameters written above, we have solved numerically the time evolution 
of the total system. We describe the resulting effective C-NOT gate in the form of a matrix written in the basis of the 
Fock states of the two cavities, {|0, 0); |0, 1); |1, 0); |1, 1)} where \n, m) — \n)A ® \'m) b'- The matrix has been "cleaned 
up" of the spurious phase factors which may appear during the evolution, and which, using the phase of the classical 
field Sb and also appropriate Stark shift electrical fields, can always be suitably adjusted. Within a 0.1% error, the 
optimized C-NOT matrix has the form 



f e-'^ \ 

e*^ 

e'^ 

V e-*^ ) 



(3.7) 



where the non trivial phase A = 0.07. The overall transformation takes place in a time of the order of one millisecond, 
which has to be compared with the typical decoherence timescales, that is, the atomic radiative lifetimes and the 
cavity relaxation times. For circular Rydberg atoms with n ~ 50, the atomic radiative lifetime is of the order of 30ms 
and therefore it does not represent a serious problem. The cavity damping times currently realized for microwaves 
have instead the same order of magnitude (some millisecond). However relaxation times of the order of lOms will 
be hopefully achieved in the near future, and in this case, one would have a perfectly working C-NOT gate between 
two cavities. It is clear therefore that, for the present implementation of quantum information processing, the main 
source of decoherence in the microwave domain is just the cavity leakage. If optical cavities are instead considered, 
also atomic spontaneo us em ission may represent an important source of decoherence. 



The matrix of Eq. (3/7) is not a pure C-NOT-INV gate, even if it is still an universal two-qubit gate ||20|]; in 
particular it can be transformed into a standard C-NOT gate by adding a single qubit operation on _B, similar to 
those we shall present in the following section. Moreover, it is also possible to implement the C-NOT(A —> B) gate 
(i.e. the one in which the vector component \1)a causes the NOT transformation on B, so that the role of the target 
and control qubit is exchanged), simply preparing the first atom entering the apparatus in |e) rather than in \g), and 
then proceeding with the same identical steps of the C-NOT-INV case. 

The above scheme assumes the possibility of injecting in the apparatus atomic pulses with exactly one atom: this 
is not experimentally achieved up to now. However, as shown in Ref. [pl|, a control of the atom number could be 
achieved by a modification of the Rydberg atoms preparation technique. The idea is to use an "atom counter" before 
the circular Rydberg state preparation, so that the preparation of the state |e) (which can have an efficiency near to 
100%) is applied only when one is sure to have exactly one atom. The atom counter is realized by driving a strong 
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transition and measuring the fluorescence, whose intensity wiil be proportional to the number of atoms. When the 
beam section contains zero, two or more atoms, it is discarded: the system waits then for a time of the order of a few 
microseconds to twenty microseconds (depending upon the atomic velocity and the precise length of the atomic beam 
section) until a fresh section of the beam comes in the laser beam driving the fluorescence. In this way, instead of 
preparing a random number at a given time, one thus prepares with a high probability a single Rydbcrg atom after 
a random delay. The average delay is minimal when the probability to have exactly one atom is maximized. With 
a Poissonian statistics, the optimal mean number of atoms is 1. The average random delay could be of the order of 
25/is in realistic experimental condition. This is short enough at the scale of the cavity field lifetime to play no major 
role in the proposed scheme. 



IV. QUANTUM PHASE GATE 



In the preceding section we have seen how to implement a universal two-qubit gate, the C-NOT gate, between two 
cavity modes, using induced transitions between dressed states. However, it is possible to realize another universal 
two-qubit gate, the quantum phase gate (QPG) between the two cavities, slightly elaborating on the quantum 

phase gate operating on qubits carried by the Rydberg atom and the two lowest Fock states of a cavity mode, recently 
demonstrated experimentally Of course, since both the C-NOT and the QPG are universal quantum gates, it 
is always possible to implement one of them, by simply supplementing the other one with appropriate one-qubit 
operations. However, the interesting experimental result of Ref. |^ suggests an alternative physical implementation of 
quantum logic operations between cavity qubits, which does not involve induced transitions between dressed states, 
and extends the scheme of Q to a directly scalable model. 

The QPG transformation reads 

|a, b) ^ exp {i(l)6a.i5bs) W, b), (4.1) 
where \a) and b) describe the basis states |0) and |1) of two generic qubits. This means that the QPG leaves the 



initial state unchanged unless when both qubits are in state |1). In Ref. g, the QPG of Eq. (|4.1| ) did not involve 



levels g and e, but i and g, w here i is a lower circular Rydberg level, which is uncoupled with the high-Q cavity. In 



this way, the gate of Eq. (4T) in the case (f> = t: can be realized by setting the atomic transition g e perfectly at 
resonance with the relevant cavity mode (by appropriately Stark-shifting the atomic levels inside the cavity), and by 
selecting the atomic velocity so that the atom undergoes a complete 2tt Rabi pulse when crossing the cavity. In fact, 
at resonance, such a pulse transforms the state \g, 1) into e^'^\g, 1), while nothing happens if the atoms is in i or the 
cavity is in the vacuum state. In the possibility to tune the phase ip over a large range, by slightly detuning the 
cavity mode from the g e transition, has been shown, but we shall not consider this possibility here. 

We now show that this atom-cavity QPG can be used to realize a QPG between two cavity modes, by considering 
an arrangement very similar to that of the C-NOT gate shown in Fig. 3. The cavities A and B are again the two 
qubits, while M is again the auxiliary cavity needed to "reflect" the atom and disentangle it. The two classical sources 
inside the cavities Sa and Sb are no more needed, while we consider the possibility to apply Stark shift electric flelds 
inside the cavities, in order to tune the g e transition in and out of resonance from the cavity mode. The scheme 
of the QPG implementation is shown in Fig. 5 and involves only two atom crossings, as in the C-NOT gate of the 
preceding section, and three 7r/2 pulses between the i and g levels (the Hadamard gates H of Fig. 5), which can be 
realized with resonant classical microwave sources applied between the high-Q cavities. 

Let us assume a generic state of the two cavity qubits 

IVj) = aolOO) + ai|01> + aallO) + aslU) (4.2) 

and that a first atom, initially prepared in state i, is subject to a 7r/2 pulse, so to enter cavity A in state (|«) + \g)) / V^- 
The cavity mode is perfectly resonant with the <? — > e transition and the atom velocity is selected so that the atom 
undergoes a 27r Rabi pulse if it is in state g and the cavity contains one photon (the QPG of Ref. |^). The resulting 
state at the exit of cavity A is 

b> ^I'P) ^\9)^ (^^|oo) + a^loi) _ asllO) - a-,]!!)) . (4.3) 



^/2 V2 

Then the atom undergoes another resonant 7r/2 pulse on the i ^ g transition and the state of the system becomes 

\i) ® (aolOO) + ailOl)) + |.g) ® (aallO) + aglll)) • (4.4) 
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Then the atom crosses cavity B, where it is subjected again to the atom-cavity QPG as in cavity A, so that the state 
of the system becomes 



\i) ® (aolOO) + ailOl)) + |.g) ® (oallO) - aglll)) • (4.5) 

At this point, as in the C-NOT case of the preceding section, in order to reahze the final transformation and disentangle 
the atom from the cavities, one has to "reflect" it. This is again achieved with the "atomic mirror" scheme, i.e., using 
the auxiliary cavity M of Fig. 5, that acts as a quantum memory and is able to transfer the entanglement from the 
first atom to a second atom, which is crossing the apparatus with the same absolute velocity but in the opposite 



direction (see Eqs. (3.5) and (3.(:)) 



The second atom is then subjected to a 7r/2 pulse before entering the cavities and the state of Eq. (4.5) becomes 



^ (g> (aolOO) + ailOl) + aallO) - aslU)) + ^ ® i^o\00) + ai|01) ~ asllO) + aslH)) . (4.6) 

The last step is the QPG between the atom and cavity A, i.e., the atom has to cross cavity B undisturbed (this is 
achieved by strongly detuning the g — > e transition with a Stark shift field) and then has to undergo another full Rabi 
cycle in cavity A. The final state is 

'*^ + '-'^U(ao|00) + ai|01)+a2|10)-a3|ll)), (4.7) 



V2 

which is desired result, corresponding to a QPG between cavities A and B with conditional phase shift (j) = n, and 
with a disentangled atom. 

V. ONE QUBIT OPERATIONS 

One qubit operations are straightforward to implement on qubits represented by two internal atomic states because 
it amounts to apply suitable Rabi pulses. This task is less trivial for bosonic degrees of freedom as our cavity modes, 
because the two lowest Fock states for example are coupled to the more excited ones. The most practical solution 
is to implement one-qubit operations on the two lowest Fock states sending again atoms through the cavity. To be 
more specific, one has to send an atom prepared in the ground state \g) through the cavity, with the classical field S 

tuned at the frequency corresponding to the transition between the states |vi"''(t = 0)) and |g,0). If one sets the time 
duration and the intensity of the classical source S as in the case of the C-NOT(cavity atom), i.e. such to realize 
a TT pulse between the selected levels, one implements a "not-phase" gate, which, in the canonical basis {|0), |I)}, is 
described by the following matrix 

N{e) = I ° I , (5.1) 



where 9 depends linearly on the phase ips of the classical field of Eq. (3^) and it is therefore easily controllable (this 
scheme is simply a part of the C-NOT-INV(A — > B) gate presented before). If otherwise the atom inside the cavity 
undergoes a 7r/2 instead of a tt pulse, one realizes the "Hadamard-phase" gate 



H{e') = 1 , (5.2) 



V2 



-1 



where also 0' depends linearly on the classical field phase ips and is therefore controllable. N{9) and H{6') can be used 
to build the more general one-qubit operation and therefore, together with C-NOT-INV(yl — > B), form an universal 
set of gates. 

Note that the not-phase gate can be used also for an alternative realization of the C-NOT-INV(yl —> B) gate 
between two cavities. In the scheme described in the preceding section, one needs the auxiliary cavity M and the 
second atom crossing in the opposite direction in order to disentangle the first atom from the cavities. One could 
simplify this last stage (step in) and iv of the preceding section) by appl ying an exact 7r/2 pulse when the atom has 



just left the second cavity and the state of the system is that of Eq. (3.3). The total state becomes 
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(5.3) 



If now the atom is detected by a state-sensitive detector and the \g) state is detected, the two cavities are projected 
on a^|0)^ (8) \ip) g + /3a|1)^ <8) b and one has implemented just the desired C-NOT-INV gate. On the contrary, if 
the atom is found in the excited state |e), the state of A and B becomes a^lO)^ (8) ji/))^ — Pa\^)a and the 

C-NOT-INV gate is obtained once that cavity A is subject to a 7r-phase shift, which can be reahzed by means of two 
not-phase gates N{9), the first with 9 = tt/2 and the second with 9 = 0. In this way the atom is disentangled by 
the measurement. However, the practical application of this scheme is seriously limited by the quantum efficiency of 
atomic detectors, which is usually far from 100%. 



VI. MANY-QUBIT GATES 
A. The TofFoli gate 



We have shown how to implement a set of universal quantum gates with the proposed cavity QED scheme. Therefore, 
in principle, the most general quantum operation involving n qubits can be realized in terms of the one and two-qubit 
operations described above. This decomposition however implies a degree of network complexity, and a number of 
resources and steps which is rapidly increasing with the number of qubits n. One of the main advantages of the 
present proposal is that it is particularly suited for the efficient implementation of many-qubit quantum gates, which, 
in many cases, can be realized with the same number of steps of the two-qubit C-NOT gate of Section III. 

A particularly clear example of the possibilities of the proposed scheme is provided by the Toffoli gate ||2^ 



\x)A\y)B\z)c ^ \x)A\y)B z + {xAy) 



mod2 I C 



(6.1) 



in which the target qubit C is controlled by the first two, A and B. The effect of the TofFoli gate on the generic three 
qubit state 



|*o) = ailOOO) + aalOOl) + agjOlO) + a4|011) + agjlOO) + aejlOl) + aylllO) + asllll) 



(6.2) 



{\n,m,l) = \n)A ® ® |0c are the tensor product of the cavity mode Fock states) is to exchange the last 

two components |110) and |111). The implementation of this gate needs the same arrangement of aligned cavities 
crossed by Rydberg atoms used for the C-NOT gate of Fig. 3, except that now one has three cavity qubits (with 
the corresponding classical sources S'a, Sb and Sc) instead of two. The auxiliary cavity M is again needed for the 
atomic mirror scheme used to disentangle the atom. The atom is initially prepared in state \g) and when it is in the 
first cavity A, is subject to a tt pulse between the dressed state |V^°^(0)) and |5,0). This pulse creates atom-cavity 
entanglement and the state of the total system becomes 



ai|000) + aalOOl) -f aglOlO) -I- a4|011) 



asllOO) + aellOl) + arlllO) + as\lll) ® \g). 



(6.3) 



Then, when the atom reaches the second cavity B^ it undergoes another tt pulse, at the new frequency uj2 corresponding 
to the transition between |g, 0) and |V_j_ (0)), so that the transformation 



|0)B<8|5)^|2)B(8|e), 



(6.4) 



is realized. This means temporarily leaving the logical subspace, even though this allows us to realize a significant 
simplification of the scheme. The state after this second step is therefore 



ai|000) + a2|001) + aslOlO) -I- a4|011) -I- a5|120) + a6|121) 



aylllO) + asllll) ®\9)- 



(6.5) 



When the atom ente rs in C, the classical field Sc is applied so to realize the C-NOT(atom cavity C) of Sec. Ill 
and the state of Eq. (6^) becomes 



ailOOO) -f aalOOl) -l-aalOlO) -Ha4|011) -l-a5|120) +a6|121) ®\e)+ ayllll) + aglllO) ®\g). 



(6.6) 
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At this point one has to disentangle the atom from the three cavities and also to adjust the state components in which 
the cavity C contains two photons. Both problems can be solved using again the auxiliary cavity M and a second 
atom crossing the apparatus in the opposite direction as in the "atomic mirror" configuration of Sec. III. The cavity 
M transfers the entanglement with the cavities from the first to the second atom, which is not subject to any classical 
pulse in C. Then the secon d at om enters _B, where it undergoes a tt pulse at the frequency W2, which simply inverts 
the transformation of Eq. (14) (thanks to the fact that no \Q)b ® I5) term is present), correcting in this way the 
terms of Eq. (6.6) in which the second cavity contains two photons. As a consequence, the state of the atom-cavities 
system becomes 

ailOOO) +a2|001) +a3|010) +a4|011) ® |e) + asllOO) + agllOl) + Q7IIII) + aslHO) ®\g). (6.7) 

Finally the atom enters A, where it is subjected to a tt pulse resonant with the transition |V_^"''(0)) — > \g, 0), exchanging 
|0)a ® |.g) with \Q)a ® |e), so that the second atom is disentangled from the cavities and one gets the desired generic 
output of a Toff oh gate, i.e.. 



ailOOO) +a2|001) +a3|010) + a4|011) + agllOO) + agllOl) +a7|lll) +a8|110) ® I.9) 



(6.8) 



Notice that in this way we have implemented the Toffoli gate with two atoms only, as in the C-NOT gate of Sec. III. 
Moreover this scheme can be easily extended to the case of n > 4 cavity qubits, for the implementation of the n-qubit 
generalization of the Toffoli gate. We need only two atoms crossing the aligned cavities in opposite directions also in 
this more general case. The pulse sequence is similar to that discussed above: both atoms undergo a tt pulse resonant 
with the transition | V,^'''' (0)) \g, 0) in the first cavity, while in the following n — 2 cavities they are submitted to a tt 
pulse at the frequency 102- In the last cavity, the target qubit, the first atom experiences a C-NOT(atom — > cavity) 
while the second atom crosses it undisturbed. In the scheme proposed here, the target qubit is necessarily the last 
cavity. However, it is always possible to realize the n-qubit generalized Toffoli gate with the target qubit in a generic 
position of the string of cavities, by simply applying a two-qubit operation to the above scheme. In our scheme this 
means using four atoms at most, and in any case this is much more convenient than realizing this generic n-qubit 
gate from one and two qubits operation. 

B. Encoding and decoding in quantum error correction codes 

Other examples for which the present cavity QED scheme offers the possibility of an efficient implementation of 
operations involving many qubits are the encoding and decoding processes used in quantum error correction schemes 
p^ , ^ . Errors in quantum information processing are due to the interaction with uncontrolled degrees of freedom 
(the environment), yielding an entanglement of the quantum state of the register with some environmental states. 
The main idea of quantum error correction is to combat "bad" entanglement with "good" entanglement, that is, 
protecting quantum information by storing it not in a single qubit but in an entangled state of n qubits. This is 
the encoding process; if the error rate is not too large, it is possible to recover the original quantum information by 
using a suitable decoding procedure, because the eventual data corruption can be revealed by a measurement on the 
auxiliary qubits and information can be finally restored with single qubit operations. The more general one qubit 
error (flip error, phase error, or a combination of the two) can always be corrected using a five-qubit encoding and 
decoding procedure |^,^. However, if one considers one specific form of error only, three-qubit encoding is sufficient 
for the implementation of quantum error correction codes. For simplicity, let us consider this latter case. 

Let us assume that we want to protect a generic state a|0)A + of the cavity A. For the encoding process one 

needs two other ancilla qubits, cavity B and C, and one has to realize the following transformation into a maximally 
entangled, GHZ state [E6[ of three cavities 



a\Q)A + P\1)a ® |0)b ® |0)c ^ a|000) + 



(6.9) 



This encoding process can be realized using a scheme analogous to those discussed above for the C-NOT and Toffoli 
gates. Again, only two atoms are needed, with the second one, crossing the aligned cavities in opposite direction, 
which serves the purpose of disentangling the first atom, with the help of the auxiliary cavity M in the "atomic 
mirror" scheme described in Sec. III. 
The initial state of the system is 



a\Q)A + l3\l)A ® |0)b® |0)c® |e) = a|000) -f /3|100) |e) 



(6.10) 
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When the atom enters A it undergoes the C-NOT(cavity A — > atom) described by Eq. ( |2.5| ); when the atom arrives in 
B, the classical field Sb is switched on in order to realize the C-NOT(atom cavity B) transfor matio n (see Sec. Ill) 
and the same C-NOT(atom cavity C) operation is applied when the atom is in C. Using Eqs. ( ^.5[ ) and (^.l|), one 
can show that the state of the total system becomes 



H000)|e)+/3| 111)15) 



(6.11) 



Except for the entanglement with the atom, the state of A,B and C is of the desired form, and therefore the situation 
is analogous to that of the C-NOT gate of Sec. Ill (see Eq. ( |3.3| )). Atom disentanglement can be obtained using 
again the atomic mirror scheme of Sec. Ill, or eventually, the atomic detection scheme discussed in Sec. IV, which is 
however seriously limited by detector inefhciencies. The logical transformations we have implemented in this section 
is schematically described in Fig. 6 (the dotted line box represents the atomic mirror) 

Decoding is obtained by repeating exactly the sa me p rocedure adopted for encoding the state and assuming as 
initial condition for the qubits set the encoded state (5.9). It is straightforward to check that this amounts to realize 
the inverse transformation 



a|000) +/3|111) ^ a|000) +/3|100) a\0)A+l3\l)A «) |0)s «) |0)c 



(6.12) 



It is also easy to see that the encoding scheme described here can be extended for the controlled preparation of 
maximally entangled states of n cavities. One has to consider n cavities (plus the auxiliary cavity M) and, as in the 
n = 3 case, one needs only two atoms crossing in opposite directions the n + 1 aligned cavities. In analogy with the 
desc ription above, in the first cavity the two atoms undergo the C-NOT(cavity A atom) transformation of Eq. 
(2.5), while in all the others n — 1 cavities the first atom undergoes to a C-NOT(atom cavity) gate and the second 
one crosses them with no classical field applied. In this way, thanks to the disentanglement action of the second atom, 
the following maximally entangled state of n cavities is prepared 



a|0)i + mi |0)2 . . . |0)„ ^ a|00 . . . 0) + /3|11 . . . 1). 



(6.13) 



VII. CONCLUSIONS 



In this paper we have presented a scheme for implementing quantum logic operations within a cavity QED con- 
figuration. The quantum register is composed by a series of high-Q cavities and information is encoded in the two 
lowest cavity Fock states. Both the preparation and the detection of the quantum state of individual qubits, which is 
an essential ingredient in quantum algorithms, can be easily performed. In particular the detection of the two Fock 
states could be even performed in a quantum non-demolition way, as recently demonstrated |13|. Both one-qubit and 
two-qubit operations can be performed sending appropriately prepared atoms through the cavities. An important 
advantage of the scheme is that it is particularly suitable for the direct implementation of some useful many-qubit 
quantum gates, as for example the TofFoli gate and its n-qubit generalization, or the encoding-decoding network of 
quantum error correction codes. The scheme could be implemented in a generic cavity QED scheme, even if here we 
have specialized to the case of microwave cavities and circular Rydberg atoms, for which entanglement manipulation 
has been already demonstrated ||,|l^. For example, the same scheme could be adapted to the optical frequency 
domain, by using high-Q optical cavities, as for example the whispering gallery modes of silica microspheres [p7| , in 
which one can have a miniaturization of the scheme and, therefore, a faster gate operation. The scheme proposed 
here is in principle scalable, even if in practice its scalability will be limited by various facts. In the microwave case 
one is limited by the spontaneous emission from the circular Rydberg levels (~ 30 ms) and by the fact that all the 
apparatus has to be cooled at cryogenic temperatures to avoid the thermal radiation. In the optical case cooling is no 
more needed and also the limitations due to the spontaneous emission could be avoided in principle by using atomic 
A transitions and adiabatic passage through a dark state p^ . However in the microwave case, the proposed quantum 
gates could be implemented using available technology, and therefore proof of principle demonstrations of quantum 
computation with, say, ten qubits could be achievable. Instead, even if whispering gallery modes in microspheres 
with Q ~ 10^ has been already realized p7|| , entanglement manipulation in this case have not been experimentally 
demonstrated yet. 

Recently, a similar proposal of using the two lowest Fock states of a high-Q cavity as logical qubit has been presented, 
involving an engineered network of defects in a photonic band-gap material p9[ |. This proposal is promising with 
respect to scalability since, using atoms travelling along engineered waveguides in the photonic band-gap material. 
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spontaneous emission could be completely eliminated. However, even if this proposal is promising in terms of the 
technological realization, in this case, as in the silica microsphere case, entanglement manipulation has not yet been 
experimentally demonstrated. 

From a general point of view the scheme proposed here is analogous to the linear ion trap scheme, except that now 
the high-Q cavities play the role of the ions, and the atoms, and not the collective center-of-mass motion, play the role 
of the quantum bus. At first sight, it may seem unpratical to reverse the role of atoms and photons as we have done 
here, since the common wisdom is that atoms and ions are suitable for storing informations while photons are best 
suited to transfer quantum information between different sites. However, the practical implementation of quantum 
algorithms on linear ion traps is presently limited by the heating of the center-of mass motion . On the contrary, 
in the case of photonic qubits discussed here, once the limitations due to the spontaneous emission are eliminated 
(as in the photonic band-gap case and in the microsphere case with dark state transitions), the scheme is then only 
limited by the decoherence due to the finite Q of the cavities, which could reach however values of the order of 10^", 
allowing therefore a sufficient number of gate operations. Moreover, in view of the fact that photons are in any case 
the best tools for quantum information transport, it may be nonetheless useful to have schemes able to process and 
temporarily store quantum information using photons. 



APPENDIX A: A REALIZATION OF THE DEUTSCH ALGORITHM 



As an example of a simple algorithm which can be implemented with the quantum gates presented before we 
consider the Deutsch algorithm [|5| in the improved version of Ref. [|l6| . 

Consider a generic Boolean function f{x) mapping {0, 1} into {0, 1}. There are four different possibilities, the two 
constant functions fi{x) — 0, /2(a;) = 1, and the two balanced functions fs^x) — x, fiix) — I ~ x. Using classical 
algorithms, the distinction between these two different classes of functions necessarily requires that both values of 
f{x) have to be evaluated. On the contrary, the Deutsch quantum algorithm solves the problem in just one step. 
We have to consider the two cavities quantum circuit of Fig. 7. Init ially both cavities are in the vacuum state; then 
they are submitted to the Hadamard-phase transform of equation ( |5.2| ), with phases equal to and tt respectively 
(step a) of Fig. 7). As shown in Sec. IV, this transformations can be implemented with a single atom prepared in the 
ground state \g) crossing both cavities. At this point the system undergoes the transformation of step b), namely the 
following "/" gate: 

\x)A\y)B ~>\x)a \y + Mx)] ) , (Ai) 

L J mod2 I B 

where fi{x), i ~ 1,2,3,4 are the four functions defined above, and y + /i(x) means addition modulo 2. For 

L J modi 

j = 1, this means that nothing happens to the system; on the contrary for i — 2 A remains unchanged but the second 
qubit i n ca vity B undergoes a NOT transformation. Finally it is easy to verify that for j = 3 and for i = 4 the / gate 



of Eq. ( Al) is equivalent to the C-NOT gate and to the C-NOT-INV gate respectively. In the preceding sections we 
have seen how to implement all these transformations. At stage c) we have then to implement another Hadamard 
transformation with zero phase on A and measure the state of this qubit. According to the logical network of Fig. 7, 
it is possible to show that if the ]i{x) of the / gate is a constant function, then the cavity A must be found in |0)a, 
otherwise, if /i(a;) is a balanced function, the cavity A will be in |1)a: in this way, one can establish if the function 
is constant or balanced using a single function evaluation. The physical implementation of the Deutsch problem in 
terms of the cavities is sketched in Fig. 8. In the case of the constant function it is possible to only use two atoms, 
because for i = 2 one atom is needed for the NOT transformation on the cavity B of stage 6) and another atom is 
needed for the Hadamard transform on the cavity A at step c). For the balanced functions, the number of atoms is 
instead equal to four, because, besides the two atoms for the implementation of the Hadamard transformations, one 
has to use two atoms for the C-NOT (if i = 3) or the C-NOT-INV (if i = 4). 
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FIG. 1. Energy level of the dressed states as a function of time. 
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FIG. 2. Time evolution of the population of the dressed states \g,0) (full line), \V^f'\t)) (dashed line) , |vi''''(f)) (dotted-dashed 



line) and |V+'(t)) (dotted line) for the C-NOT(atom -+ cavity) gate with Qo = 420 kHz, S = 0.18 f^o, r ~ lOO^s, Ho = 141.5 
kHz, Ts = 19/iS and initial condition \tljo) ~ \g,0)- 
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FIG. 4. Logical scheme of C-NOT-INV gate of Fig. 3. The dashed box denotes the "atomic mirror" (see Sec. III). 
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FIG. 5. Logical scheme of the quantum phase gate (QPG) between two cavities. The vertical lines denote the QPG, while H 
denotes the Hadamard gates (i.e., n/2 pulses) applied on the atom. The dashed box denotes the "atomic mirror" (see Sec. III). 
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FIG. 6. Logical scheme of the encoding network of Eq. ( |6.9| ); qubits B and C are initially prepared in the vacuum state, 
while A is the qubit storing the initial information. The dashed box iv) represents the atomic mirror described in Section III. 
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FI G. 7 . The Deutsch gate. The box with H{6) performs a "Hadamard-phase" transformation on the qubit with phase 9 (see 
Eq. (IJ) ). 
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FIG. 8. Physical implementation of the Deutsch gate: A'^(^) and H(6') are the one-qubit transformations of Eqs. (5.1) and 
Ti, T2 are the C-NOT(atom — » cavity) and C-NOT(cavity atom) respectively. The index i correspond to the four 
different functions fi(x). 
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